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Introduction 


Let  Wj . be  k  (>  2)  Independent  populations  where  has 

the  associated  distribution  function  F(x,  e j )  and  density  f(x,  6^ ) 
with  the  unknown  parameter  belonging  to  an  Interval  (a,  b)  of  the 
real  line.  Our  goal  Is  to  select  a  subset  (preferably  small  In  size) 
of  the  k  populations  Xj,  . ...  *k  that  will  contain  the  best  (suitably 
defined)  among  them. 

In  practice.  It  sometimes  happens  that  the  actual  values  of  the 
random  variables  can  only  be  observed  under  great  cost,  or  not  at  all, 
while  their  ordering  Is  readily  observable.  This  occurs  for  instance 
In  life- testing  *rf»en  one  only  observes  the  order  in  which  the  parts 
under  Investigation  fail  without  being  able  to  record  the  actual  time 
of  failure.  In  problems  of  this  type,  one  may  desire  to  Investigate 
decision  rules  based  on  ranks. 

In  dealing  with  the  goal  specified  above,  Gupta  and  McDorald 
(1970)  studied  three  classes  of  subset  selection  rules  based  on  ranks 
for  selecting  a  subset  containing  the  best  among  k  populations  when 
the  underlying  distributions  are  unknown.  When  the  form  of  the  under¬ 
lying  distribution  Is  known  but  the  values  of  the  parameters  9^, 

1  ■  1,  ....  k,  are  unknown,  Gupta,  Huang  and  Nagel  (1979)  studied  some 
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locally  optimal  subset  selection  rules  based  on  ranks.  The  latter 
study  leads  to  the  conclusion  that  the  class  of  subset  selection  rules 
of  Gupta  and  McDonald  (1970)  is  locally  optimal  in  some  sense. 

Huang  and  Panchapakesan  (1932)  also  studied  the  problem  of  deriving 
some  subset  selection  rules,  based  on  ranks,  which  are  locally  optimal 
in  the  sense  that  the  rules  have  the  property  of  strong  monotonicity. 
All  the  studies  mentioned  above  only  considered  the  situation  where 
the  ranks  are  completely  observed. 

We  now  consider  a  problem  as  follows:  Suppose  that  there  are  k 
different  devices  and  we  want  to  select  the  best  among  them.  From 
each  kind  of  device,  say  ir^,  n  prototypes  are  taken  for  experiment 

and  the  N  =  kn  prototypes  are  simultaneously  put  on  a  life  test. 

Due  to  design  reasoning  or  cost  consideration,  the  experiment  termi¬ 
nates  as  soon  as  the  first  r  failures  among  the  N  devices  are  observed 
for  same  predetermined  value  r,  where  1  <  r  <  H.  Based  on  these  r 
observations,  we  want  to  ascertain  which  device  Is  associated  with  the 
largest  (expected)  lifetime.  Since  we  are  only  concerned  with  the 
first  r  failures,  we  call  this  censoring  scheme  as  a  joint  type  II 
censoring. 

In  this  paper,  we  are  Interested  In  deriving  subset  selection 
rules  which  satisfy  the  basic  P*-cond1t1on  and  locally  maximize  the 
probability  of  a  correct  selection  among  all  Invariant  subset 
selection  rules  based  on  the  ranks  under  the  joint  type  II  censoring. 
Me  assume  that  the  functional  form  of  the  density  function  f(x,e )  Is 
known  but  the  value  of  the  parameter  n  is  unknown.  In  Section  ?, 
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the  problem  is  formulated.  Some  properties  related  to  the  ranks  under 
the  joint  type  II  censoring  are  also  given.  Following  the  earlier 
setup  of  Gupta,  Huang  and  Nagel  (1979),  a  locally  optimal  subset 
selection  rule  Rj  is  derived  in  Section  3.  The  property  of  local 
monotonicity  related  to  the  rule  is  also  discussed  in  Section  4. 
Finally,  a  comparison  between  the  subset  selection  rule  Rj  and  that 
of  Huang  and  Panchapakesan  (1982)  is  discussed  in  Section  5. 


2.  Formulation  of  the  Problem 

Let  if j ,  ....  be  k  (>  2)  populations  and  let  f(x,  e^)  be  the 
density  function  associated  with  the  population  for  1  *  1,  . . . ,  k. 


Let  0JJ]  <  •••  <  0 jkj  be  the  ordered  parameters  of  ....  ek.  Of 
course,  the  correct  pairing  of  the  ordered  and  unordered  8^  Is  unknown 
to  us.  The  population  associated  with  0^  Is  called  the  best  popula¬ 
tion.  In  case  of  a  tie,  one  of  the  contenders  Is  tagged  and  Is  called 


the  best.  Let  si  *  {§ (0  *  (8j,  ...,  ©k)}  and  tip  ■  (6  e$l|8j  »•••  *  6^). 
Let  .Xjj,  J  »  1,  ....  n  be  independent  observations  from  and  let 


Rj!  denote  the  rank  of  In  the  pooled  sample  of  the  N  ■  kn 


observations.  The  smallest  observation  has  rank  l  and  the  largest 


has  rank  N.  Let  Xj  < 


•  e  e 


<  xN  denote  the  ordered  observations. 
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Definition  2.1.  A  rank  configuration  Is  an  N-tuple  A»(A^,  ....  Ajj), 
A.j  e {1.  ....  k}  where  A^  *  j  means  that  the  ith  smallest  observation 
in  the  pooled  sample  comes  from 

Let  L  *  {A}  denote  the  set  of  all  rank  configurations.  For  eac^ 

A eL,  let  xA  =  1?  =  (xr...,xN)  ex|Ax  =  A),  where  x  *=  U|x  =  (xj.-.-.x,,,)} 
and  ax  denotes  the  rank  configuration  of  x  =  (xj,...,xN). 


Let  r  be  a  predetermined  Integer  such  that  1  £  r  <  H.  Under  the 
joint  type  II  censoring  scheme,  only  the  first  r  smallest  observations 

In  the  pooled  sample  of  the  N  (X^,  j  »  1 . .  i  1  “  1 . k) 

are  observed.  That  Is,  for  the  rank  configuration  *  (Aj,  ....  A^) , 

only  the  subvector  (Aj,  ....  Af)  Is  observable.  For  thts  preassigned 
value  r,  let  Cf  be  a  function  defined  on L such  that  for  each 
A  «  (Aj,  ....  A h)cL,  Cr( A)  -  (Aj,  ....  Ar)  «  A(r).  Let  ■  Cf(L). 

Then,  L  *  {A(r)|A  eL).  Hence,  for  each  A(r)eL_,  max(0,  r  -  (k-l)n  ) 


r 

-  r1  2  E  £"•!"(»“»  n  )  for  each  1  *  I,  ....  k,  and 

j*1 


r.j  «  r.  We  call  A(r)  as  a  joint  type  II  censored  rank  configura¬ 


tion. 


For  each  A(r)e  tf,  define  the  set  t(A(r))  •{Aei.|Cr(£) 
Let  |A|  denote  the  number  of  elements  In  the  set  A.  Then, 


|L(A(r))|  »  n 

m«l 


N 


m-1 

r  *  I  ( " 
1-1 


n  -  r_ 
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0 

where  l  =  0.  Also, 
1»1 


T  |L{A(r))|  -  N!/(n!)k 
A{r)d-r 


Let  t>  be  the  decision  space  consisting  of  all  the  2k  subsets  of 
the  set  (1,  . ...  k).  Any  subset  Is  denoted  by  d  so  that  t>  • 

(d|d  £  (1,  ....  k}}.  A  decision  d  Is  the  selection  of  a  subset  of 
the  k  populations.  The  fact  that  led  means  that  population  Is 
Included  In  the  selected  subset  If  decision  d  Is  made.  Let  6(A(r),  d) 
denote  the  probability  that  the  decision  d  Is  made  If  the  censored 

rank  configuration  A(r)  Is  observed.  Let  aj(A(r)),  1-  l . k, denote  the 

Individual  selection  probability  of  the  k  populations,  where 

a,(A(r))  -  l  6(A(r),  d),  (2.1) 

d3l 

the  sumnatlon  being  over  all  the  subsets  containing  1. 

Definition  2.2.  A  subset  selection  rule  R  based  on  the  censored 
ranks  Is  a  measurable  mapping  from  L  Into  (0,  1] k  such  that 

R(A(r)}  «  (dj^r)},  ....  c^CACr))). 

Let  ?{(£)  denote  the  probability  of  Including  the  population 
In  the  selected  subset  when  ft  >  (ftp  ....  ftfc)  are  the  true  parameters. 
That  Is.  Rj(ft)  •  E|(aj(A(r))]  where  the  expectation  Is  over  the  set 
ly.  Any  decision  d  that  corresponds  to  the  selection  of  the  best 
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population  Is  called  a  correct  selection  (CS).  The  probability  of  a 
correct  selection  Is  denoted  by  P0(CS|R)  when  the  subset  selection 
rule  R  Is  applied. 

Let  G  denote  the  group  of  permutations  g  of  the  Integers  1 . k. 

We  write  g{l,  ....  k)  =  (gl,  ....  gk).  Let  h  denote  the  Inverse  of  g 
and  define  gfflj,  ....  9k)  3  •**»  ehk^' 

For  each  Act,  Q(r)eLr,  let  g  and  f  be  defined  by  gA  *  (gAj,  . . . , gA^ ) 

and  §A(r)  =(gAj . gAr),  respectively.  Thus,  both  g  and  ff  are 

Induced  from  g.  Let  G  =  {g}  and  &  «  (g).  It  is  easy  to  see  that 
Cr(gA)  =  g(Cr(A)).  Also,  Aet(A(r))  Iff  gAe t(fA(r)).  Hence, 

I 

•  |t(A(r))|  «|L(fA(r))|  (2.2) 

for  each  A(r)ctr  and  for  each  geC. 

Definition  2.3.  A  subset  selection  rule  R  on  Lr  is  Invariant  under 

j  permutation  If  and  only  If  (ojtgACr)),  ....  <*k(fA(r)))  ■  g(a1(A(r)), 

....  sfc(A(r) ) )  for  all  A(r)etr,  geG  and  f  Induced  from  g. 

Let  f(x,  9^)  be  the  density  function  associated  with  population 
with  the  parameter  belonging  to  some  interval  (a,  b)  of  the 

Jreal  line,  where  -•  <  a  <  b  <  •.  let  0  ■  {8 1 6  ■  (9j . 9k)>, 

Oq  ■  {9  cn|9j  »  •••  ■  ek)  and  •  {g  e8|9j  >  9j  for  all  J  t  1). 

Furthermore,  let  the  density  f(x,  9)  have  the  following  properties: 
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Condition  A: 

(1)  f(x,  9)  is  absolutely  continuous  in  e  for  every  x; 

f(x,  e)=^|-f{x,  e)  exists  and  is  continuous  in  e 
for  every  x; 

(lil)  11m  C  |f(x,  0)|dx  -  p  |f(x,  0_) | dx  <  « 

*  -•  J  _O0  ” 

bolds  for  every  0Qe  (a,  b). 

Now,  under  the  assumptions  of  Condition  A,  our  goal  is  to 
derive  an  Invariant  subset  selection  rule  R.  based  on  the  joint 
type  II  censored  ranks,  such  that 

(*)  P0  <CS|R)  ■  P*  where  P*  e  (p  1>  is  prespecified; 

§0^0  ~° 

(11)  Pe(CS|R)  is  as  large  as  possible  for  all  6  in  a 
neighborhood  of  eQe  nQ. 

Note  that  for  each  §0cn0.  Pe  (CS|R)  will  be  Interpreted  as  the 

-0 

probability  of  selecting  a  specified  population. 
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3.  A  Locally  Optimal  Subset  Selection  Rule 

For  each  0cfl,  A(r)  eL^,  let  P0(A(r))  denote  the  probability 

that  the  joint  type  II  censored  rank  configuration  A(r)  Is  observed 
under  6.  Also,  let  Pg(A),  &cL,  denote  the  probability  that  the 
complete  rank  configuration  A  is  observed  under  8.  Then, 


P0(A)  =(n! )' 


_  x..  x, 

r  i  •••  j 

J  —OQ  4  ..oo  *  —  O 


N 

n 

j«l 


f(x.. 


eA.)dx! 

J 


dx 


N" 


(3.1) 


It  is  also  clear  that  for  each  A(r)eLr, 


P0(A(O)  «  l  P.(A). 


AeL(A(r))  2 


(3.2) 


Let  §0  ■  (0Q,  ....  0Q)  eflg,  where  OqE  (a,  b).  By  applying  a 
simple  algebraic  computation,  P0(A)  can  be  written  as  follows: 

p?(a)  *  (n!)k[A0(e0)  +  |  (ei  -  e0)Ai(a.  e0,  §)J  (3.3) 


f°°  XN  X2  N 

where  AO(0Q)  =  J  [  •••  [  II  f(x,,  0o)dxr‘‘dxN  *  jin"  which  1s 

*  *00  J  *oo  i  *00  J  *  1  * 

independent  of  0Qt 

N  ^jij  x2 

Af(A.  efl.  e)  -  I  J  J  •••  f  «.  ;)Vdxii 

Aj-1 

for  each  1  ■  1 . k,  where  x  ■  (Xj,  ...»  x^)  and 


V  Vf  V-  't 


(3.4) 


f(x.,9.)-f(x.,ej  j-l  N 

<»(1.J.80.e.x>  ■  V  -  ft  J -  "  f<V90>  -  VO 

1  0  111*1  m*j+l  tn 

0  N 

Here,  we  define  11=1,  n  =  1  and  [f (x . ,e4 )  -f(x.,9n)l/(e.  -9n)  = 
j=l  j*N+l  3  1  J  0  10 

if  9i  *  e0. 

Let  ?0eQ0  and  1et  l!§  -  §0II  e  max  |0,  -  0Q|. 

l<1<k  1  0 

Thus,  If  e  *  (0j,  . ...  9^)  is  in  the  neighborhood  of  eQ  with  9^  f 

for  all  1  =  1 . k,  then,  under  the  Condition  A,  following  an 

argument  analogous  to  a  theorem  (page  71)  of  Hajek  and  Sidak  (1967) 
we  have 


119 


9-0m||-KJ  Ai(~*  ~0’  ?)  *  Al('‘  §())  *  j=l  Bj(5o)>  (3-5) 


V1 


and 


IV>‘  §0)l  ^  jZ1|B,(e0)|  < 


V1 


for  each  1  *  1,  ....  k,  where 


y«o>  ■  L  L  - 1.!  nw  J, f(v  *•’*»  •"  dX«' <3 


m*l 

m^j 


That  Is,  there  exists  an  c  >  0  such  that  as  0  <  ||8  -  eQ| {  <  e, 

Al(4*  f0»  $)  1*  approximately  equal  to  Aj(a,  §0)  for  each  1  ■  1 . 
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Lemna  3.1.  Suppose  that  the  density  function  f(x,  e)  satisfies  the 

N 

Condition  A.  For  each  0oe(a,  b),  let  V(0Q)  *  l  Bj(0Q)  where 

J  1 

9g  =  (0Q . 0Q)  e«0.  Then  V(0Q)  =  0  for  all  0Q  c(a,  b). 


Proof:  Note  that  for  each  0Q  e(a,  b). 


N  N  f*  fXN  fX2  N 

l  MV  =  l  J  j  *"  I  *<xj‘V  n,  f(V  ®0)dXl  “ 

j_l  J  U  J  =  1  J  -oo  j  .<=  I. a>  J  m=  1 

ntfj 


dX. 


rxN  fX2  N  N 

L  L  -  L  }h  ,<xr9o)m"1  «v 


N 

n 

Fl 

m/j 


dX. 


■r 


6=0, 


dXj  •••dXN 


f  •••  ",  '<V  e)d<,-«K 

*  .OO  *  -OD  ^  -OO  insi 


0=0, 


where  the  last  equality  Is  obtained  under  Condition  A. 

Therefore  V(0g)  =  0  for  all  0gc(a,  b)  since 
XN  x2  N 

I  •••  I  n  f(x  ,  0)  dX.  •••  dXN  *  jA-  which  is  independent  of 

J  /  -OO  /  -OD  H)E  1  * 

0.  This  completes  the  proof  of  this  lemma. 
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Lemma  3.2.  Let  0  eil  and  let  P1(e)  *  Egla^M**))]  be  the  probability 
of  including  population  in  the  selected  subset  under  e  by  applying 
an  invariant  subset  selection  rule  R.  Let  G(1)  ={g  cG|gimi}.  Then  f 


where 


U(?(r),  8.  8.0,  8(0)  -M|_(I(r))  Jnl  V  •?'  • 


h  is  the  inverse  of  g  tG(i)  and  eQ  «  (e0 . 0g)  eOg. 

Proof:  This  lemma  can  be  verified  by  following  an  argument  analogous 
to  that  of  Gupta,  Huang  and  Nagel  (1979,  page  257).  Me  omit  the 
detail  here. 


Lenina  3.3.  Suppose  that  the  density  function  f(x,  6)  satisfies  the 
requirements  of  Condition  A.  Let  6(1)  ■  {gcG|gi»1)  .  Then, 

l  I  <«M-9o>Ai<S-  8o>  ■  (t  •2)l(k9l  ■  “’‘i'5, 

gee(l)  J-l  "■>  0  1 

k 

for  each  1  -  1 . k,  for  each  6  efl,  eQ  where  U  -  ^  and  h 

is  the  Inverse  of  g  cG(i)  and  A  c L. 

Proof:  First  note  that  I  A}(A,  §„)  ■  I  Bm(§0)  *  ^  “° 

Vi 


which  is  obtained  from  Lemma  3.1.  Now, 
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l(.)  A  (,|'j  ■  e°)  *i15, 

k 

■  a,  A  v3<*-  «.> 

■  j,,,  vj  **;«*•  «.>  j,,,0-' 

k  k 

=  £  A*(A,e0)r(k -2)!  I  em"l+  (k -Die/^A.go) 

j=l  J  L.  m*l  — > 


(k  - 2>! (u  -e.)  l  A*(&.e  )  Mk-i)'.e.A*U,e0) 
1  j”l  J 
j/i 


(k  -2)!(k0.  -U)A*(&,60) 


where  the  first  and  the  last  equalities  are  obtained  due  to  the  fact 


0,  This  completes  the  proof  of  Lenina  3.3. 


Theorem  3.  1,  Let  6  efl  be  any  point  In  the  neighborhood  of  0g  eflg. 

Let  P.|{e)  *  E0laj(a(r))]  be  the  probability  of  including  population 
tt.j  In  the  selected  subset  under  0  by  applying  an  Invariant  subset 
selection  rule  R.  Then,  under  the  condition  A,  for  each  1  *  l,2,...,k, 

fr  (k0.-U)Nl  > 

pf  <2>  *  E2g{[_1  ♦  -Try-  TfaW^Ja^r))},  (3.7) 

where 

Tt<‘(r).  So1  ‘inifrJTr^Ar))*'14'  *»’•  (3.8) 
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Proof:  It  is  trivial  that  under  the  condition  A,  |A^(&,8q,8)|  <  « 
and  |A*{A.eQ)|  <  -  for  all  i  -  1,  ....  k.  It  Is  also  clear  that 
(0j  -OgJA^A.eQ.ge)  =  (0j  -eQ)  A*U,e0)  if  Sj  =  eQ.  Thus,  we  assume 

that  8j  t  fl0  for  each  j  =  1,  ....  k.  Note  that  =  )l9®'!oH 

for  all  g€G.  Then,  by  the  assumption  and  (3.5),  we  can  choose 

e  >  0  so  small  that  as  i ( 6  -  6q{ |  <  e  ,  A^(A,  0q.  99)  *  A^(A,  9g)  for 

all  geG  and  so  (ehj  -0Q)  A^A,  eQ.  gfl)  a  (9hj  -6Q)  Aj(A,  eQ)  for  all 

geG  where  h  Is  the  Inverse  of  g.  Thus,  either  min  1 6*  “8n|  *  0 

l<1<k  1  u 

or  min  Je,  -9n|  >  0,  if  ||e  -  §J|  <  e,  we  have 
l<i<k  10  u 

k 

geG( i )  j-I  hj  0  j  -  -0  - 


ge6(i) 


l  l  (ehi  -  0o)a!(a.  ?n) 

(1)  j*i  hJ  0  j  0 


(3.9) 


-  (k  -2)!(k01  -U)A*(A,f0) 

where  the  last  equality  is  due  to  Lemma  3.3.  Then,  by  Lemma  3.2 
and  (3.9),  we  obtain 


»ys> 


4(rUr  l‘-4W)l  *  <“« 

S<4-so>]«,  (*«■•»} 


•  (1  ♦ 


(kei  -U)N1 

■m — 

(ke,  -U)H! 


•  \{\i  *  — T^-l—  TjUtrJ.eo^C^r))}. 


Tills  completes  the  proof  of  Theorem  3.1. 
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Now,  define  subset  selection  rule  Rj  as  follows: 


1  If  T*(A(r),  0Q)  >  c(0o); 


p(fl0)  If  T*(A(r),  eQ)  -  c(0Q); 

0  If  T^(A(r),  eQ)  <  c(eQ); 


(3.10) 


where  the  constants  c(0g)  and  p(0g),  (0  <.  p(0g)  <  1).  depend  on  the 
parameter  eQ,  and  can  be  determined  by 


Pe  n*(4(r) 

20  1 


We  then  have  the  following  theorem. 


Theorem  3.  2.  Suppose  that  the  density  function  f(x,e)  satisfies 
the  Condition  A.  Then,  the  subset  selection  rule  maximizes 
pe(CS|R)  In  a  neighborhood  of  §g  cdg,  among  all  Invariant  subset 
selection  rules,  based  on  the  joint  type  II  censored  ranks,  satisfy' 
Ing  Inf  P0(CS|R)  *  P*. 

S«o  6 

Proof:  Without  loss  of  generality,  we  assume  that  «k  Is  the  best 
population.  Then  by  Theorem  3.1  ,,  for  any  0  cQ^  In  a  neighborhood 

Of  fig  Cdg, 

Pfi<CS|R)  «  Pk<0) 

*  'jjt*  ‘  TJ<s<r>'5o)la»(4'r11}- 


Since  -  U  •  J  («.  •  g.)  >  o,  then  by  Neyman-Pearson  lemma,  we 
W  4 

conclude  this  theorem. 
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4.  Local  Monotonicity  of  the  Subset  Selection  Rule  R-| 

Let  R  be  a  subset  selection  rule  and  P^e)  be  the  associated 
probability  of  Including  population  In  the  selected  subset  for 
each  1  =  1,...,  k,  when  e  Is  the  true  parameter. 

Note  that  by  definition  of  P^e), 


P,(e)  -  EeU1(A(r))3 


A(r)elr 


^(Atr)) 


(4.1) 


where  P.(a)  Is  defined  In  (3.1). 

0  - 


3Pe(A) 


30 


J 


Let  e*  *  (e|,...,ej)€fl.  Under  Condition  A, 
exists  for  each  j  ■  l,...,k  and 


0-8* 


3Pfl{A) 


11m 


"J 


>P8(S) 


8-e*  30j 


M  I  B  (0o)x(n!)k-A^(A,eo)(n!)k, 
e-en  m*l  j  y 

‘ '°  vj 


where  B^Og),  Aj(a,0q)  are  defined  In  (3.6)  and  (3.5),  respectively. 
Therefore,  we  have 


11m 


aPj(e) 


ll§*-!0IM>  3ei 


3P<(§) 


8*0*  30 1 


§■!() 


(4.2) 


-  (»»l)k  [ 

A(r)iL, 


r[5.t(Jr))*'(S,So)]<‘,(i(r))' 


« 

k 
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aP^e) 

11m  -J— 

I s*-§0 1  |-*o  30j 


8-e* 


“ST 


8*t0 


,4-3) 


V  J  J»  1. 


Definition  4.1.  A  subset  selection  rule  R  Is  locally  strongly 

3P1 (§) 


monotone  at  point  §Q  eflQ  If  for  each  1  *  1,  ....  k. 


39, 


>  0 


and 


3P|(§) 


e=§0 


36, 


e»e. 


<  0  for  all  j  t  1. 


The  following  lemmas  are  needed  for  deriving  the  locally  strong 
monotonfclty  of  the  subset  selection  rule  Rj. 

kem|na — U —  Let  gcG  and  ge(j  and  ge?  are  that  Induced  from  g. 

Then,  for  any  £  cL,  fl(r)e  Lr>  we  have 

^(94.  %)  «  Aju.  e0) 

for  each  1  «  l . k. 

Proof:  From  (3.5),  we  have 


N 


N 


17 


Now,  we  see  that  for  each  1  ■  1,  ....  k,  Aj(a,8q)  depends  on 
£  only  through  whether  Aj  ■  1  or  not  for  each  j  *  1,  ...,  N,  and 
when  Aj  t  it  then  A*(4,§0)  is  Independent  of  the  value  of  Aj. 
Similarly,  T^(A(r),  eQ)  depends  on  A(r)  only  through  whether  Aj  -  1 

or  not  for  each  j  -  1 . r,  and  when  Aj  f  1,  then  Tj(A(r),  0Q) 

Is  Independent  of  the  value  of  Aj.  Thus,  for  the  subset  selection 
rule  Rj,  o>j(A(r) )  depends  on  A(r)  only  through  whether  Aj  *  1  or 
not  for  each  j  =  l,  ....  r. 

Let  geG{1).  since  g  does  not  change  the  position  of  Index  1, 
therefore,  for  each  A(r)  ei-r,  o^^r))  -  a^Afr))  where  *£  Is 
Induced  from  g.  Now,  according  to  the  value  of  a^(A(r)),  the  set 
Lr  can  be  partitioned  Into  three  classes,  say, 

Lr  «  lJ(0)  UlJ{i)  ulJ(p(0o))  where  lJ(B)  «  (A(r)  eLja^Atr))  -  b> 

for  B  -  0,  1  or  p(QQ) . 

kg**  4- 2i.  Let  geG(l)  and  geG  be  the  one  Induced  from  g.  Then 
9(t*(B))  *i.*( b)  for  each  B  »  0,  1  or  pCOq). 

Proof:  For  each  B,  let  A(r)e  lJ(b).  Then  e^Ufr))  -  B  and  so 
^(^(r))  •  B  since  gcG(1).  Therefore  Sfc<r)el.  J(B).  That  Is, 
f(A-*(0))  C  Lr<8).  Also,  gtr  •  Lr.  Thus,  If  Jl*(0)£i.*(0)  for 
tome  0,  we  then  have  f  Lf£  Lr  which  It  e  contradiction.  Therefore, 
10.  J(l)J-tJ(0)  for  each  B  •  0,  1  or  pfjg). 
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kegga  .4.3.  For  each  fixed  1  and  «  t  1,  j  t  1  and  *  f  j,  m  have 

MrHLl(8)Eet(l(r))  j< 


I  .  !~  1  ..  Aj($»  gnflojUtr)) 


*  r  r  !  ,  u  §o)lai^r>> 
4<r)«l>)  IS^UW)  ”  °J  ’  ' 

for  each  8  *  0,  1  or  p(9q). 

Proof:  Let  geG(1)  and  satisfies  that  gn  -  j.  gj  >  m.  Then, 


$(r)e 


B  l 

A(r)e  L 


|$cL{A(r))  Ai<S> 


6  I 

A(r)e  L 


f(el  [sJfaM)  V]  OyL—4.,, 

"  4<r)A;<8)  [•*«&»  A"<4'  !°’] 

*  »(r)iL>)  !°>] 


9  *1 


~<U  9-,‘ 

»-  m 


(by  l«m  4.2) 
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The  following  corollary  Is  a  direct  application  of  Lemna4>^> 


For  each  fixed  1  and  m  f  1,  j  t  1,  we  have 


^(6)  ap^g) 

8*§o  ’  5-®o 


Theorem  a.i.  Suppose  that  the  density  function  f(x,e)  satisfies 
the  Condition  A.  Then,  the  subset  selection  rule  Rj  Is  locally 
strongly  monotone  at  each  eQ  cQq. 

Proof:  By  Corollary  4.1,  for  each  o  f  1,  we  have 


aP|(b)  j  k  »P1(6) 

M.  e-20  k’1  j»l  "j  e»e0 


-  l  I  r  l  Aj  A.ejla^Afr 

*  1  j-l  4(r)*Lr  Ac  L  (A(r))  J  ~  ~°  *  ~ 

Jl«1  r  C  J 

k  k 

*  I  f  I  £  Aj(A,e0)laf(A(r] 

fe(r)cL  AeLTA(r))  j-l  J  1  ' 

L  JA1  J 

»  -  ,  3  T  X. 

1  A(r)eLr  [$cL(S(r))  '  * 


isiil 

k  -  1 


0i(A(r)) 


* !  1  "i  Plt8,le-to’ 


where  the  last  second  equality  Is  due  to  Leaw  3.1. 


uriimawU"^ 


V 


^AiuAd*' 
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5.  Remarks. 

(1)  Note  that  when  r  ■  N,  that  Is,  In  the  complete 
rank  configuration  case,  this  locally  optimal  subset  selection  rule 
Rj  turns  out  to  be  the  one  studied  by  Gupta,  Huang  and  Nagel  (1979). 

(2)  This  locally  optimal  subset  selection  rule  Rj  Is  basedon  the  weighted 

rank  sum  Bj{eQ)  ■  fj”i)  ffljT J)T  j  u^’1  (l-u)N"^e(u,  f .  eQ)du  where 

♦(u,  f,  e)  ■  f(F_1(u,  8),  eJ/ffF'^u,  e),  0).  In  general,  $(u,  f,  0) 
depends  on  8.  However,  It  Is  Independent  of  0  If  8  is  a  location 
parameter  (see  Gupta,  Huang  and  Nagel  (1979)).  In  this  situation, 
the  value  B^Qq)  Is  Independent  of  0^.  Therefore,  the  two  constants 
c(0g)  and  p(0q),  which  are  used  to  determine  the  rule  Rj,  are  also 
Independent  of  eQ  for  each  fixed  p*  value. 

(3)  Suppose  that  0  >  0  Is  a  scale  parameter,  that  Is,  f(x,  0)  - 
0h(0(x  -  u))  for  some  function  h(*).  Let  0j,  02  >  0  such  that 

®2  *  B0j.  Then,  p(u,  f,  @2)  ■  ^  t(u.  f,  0j).  Therefore,  Bj(£2)  * 

jB^gjJfor  each  j  «1,  ....  N,  where  0^  »  (e^,  ....  0^  efy, 

1  »  1,  2.  In  this  situation,  for  each  fixed  p*  value,  we  have 

c (S2)  ■  \  c(gj)  and  p($2)  •  p^j). 

Huang  and  Panchapakesan  (1982)  also  derived  a  subset  selection 
rule,  say  R^p.  based  on  the  complete  rank  configurations,  which  can 
be  represented  as  follows: 


•i<$) 


1  If  A}(|,  >  V(B0)  ♦  0 
p  If  aJ<*.  jp)  •  K{g0)  ♦  D 
0  *f  Aj(4,  |p)  <  g(t#)  ♦  0 


(S.l) 
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where  D  and  p{0  <  p  <  1)  are  chosen  so  that 

pe  {A1(6*  ?0)  >  V(0O)  +  +  pPfl  {A1^»  §o}  *  v(e0)  +D}  •  P#  (5.2) 

'0  -0 

and  V(8g)  ♦  D  >  0. 

The  rule  RHp  Is  always  locally  strongly  monotone  provided  the  con¬ 
stants  D  and  p  satisfying  (5.2)  exist.  However,  as  pointed  out 
by  themselves.  It  Is  possible  that  the  D  and  p  satisfying  (5.2) 
may  not  exist.  In  such  a  case,  the  rule  RHP  selects  the  empty  subset. 
The  following  example  Indicates  that  the  rule  RHp  always  selects  the 
empty  subset  when  p*  >  j. 

Exawtle  Let  k  (>  2)  and  n  be  positive  integers  and  let 

,i-g] 

N  «  kn.  Let  f(x,e)  be  the  logistic  density  f(x,e)  «  e  7 

[1  ♦  e”^x”8^]Z.  -»<*<•,  -»<e<».  It  Is  clear  that  f(x,0) 
satisfies  the  Condition  A.  Then  by  Lemna  3.1  ,  V(0g)  ■  0  for  all 
eQ  eflg.  Also,  *(u.  f,  0)  »  2u  -  1,  which  leads  to  equally  spaced 
scores  and 


“  (N  +1)1  "  HI  '  *5,3* 

Note  that  8j(8q)  ♦  “  0  for  wch  J  “  •••» 

Therefore,  for  each  A*  (Aj,  ....  A^)  eL,  let  A*  »  (a|*  ...» 
where  for  each  J  *  1»  ...»  N.  Then  A  cL.  By  (5.3) 

and  the  definition  of  A*(A,  §g)»  we  have  Aj($,  8g)  ♦  A*^1,  fg)  •  0 
for  el!  A  tL,  Jgeflg.  which  Implies  that  ^^(4,  fg)  >  0)  <  J 
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for  an  e0enQ.  Hence,  for  p*  >  there  exist  no  D  and 

p  (0  <  p  <  1)  such  that  (5.2)  Is  satisfied. 

However,  for  the  subset  selection  rule  Rj,  the  corresponding 
two  constants  c(0Q)  and  p(0fl)  always  exist  when  p*  e (p  1),  and  the 
rule  Rj  Is  always  locally  strongly  monotone  which  Is  guaranteed  by 
Theorem  4.1. 
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